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Abstract. We use Sidon sets to present an elementary method to study some 
combinatorial problems in finite fields, such as sum product estimates, solu- 
bility of some equations and distribution of sequences in small intervals. We 
obtain classic and more recent results avoiding the use of exponential sums, 
the usual tool to deal with these problems. 



1. Introduction 

The aim of the present work is to introduce a new elementary method to 
study a class of combinatorial problems in finite fields: incidence problems, sum- 
product estimates, solubility of some equations, distribution of sequences in small 
intervals, etc. 

The main tool in our approach are Sidon sets, which are important objects in 
combinatorial number theory. 



In Section §2 we present Theorem 12.11 which is a new result about Sidon sets 
and the main tool in our method. To illustrate how this method works, we include 
in this section two easy application of this theorem. The first one recovers a result 
of Vinh [15] about the number of incidences between P points and L lines in a 
field F q . The second one proves that if A = {g x : < x < (V2 + o(l))p 3/4 } and 
g is a primitive root modulo p, then A — A = Z p . This improves previous results 
obtained by Garaev-Kueh|3], Konyagin[9] and GarcfaJS]. 

Section §3 is devoted to sum-product estimates. Garaev [2] used character sums 
to give the nontrivial lower estimate max(|.A+A|, \AA\) ^> min(-\/pljg, \A\ 2 /y/q). 
Theorem 13.11 which is an easy consequence of Theorem 12.11 gives a nontrivial 
upper bound for the number of elements of a dense Sidon set in an arbitrary 
set B when \B + B\ is small. We use this upper bound to give a quick proof of 
Garaev's estimate and related results. 

Sarkozy [Hi [12] proved the solubility of the equations x\x 2 + £3X4 = 1 and 
Xix 2 = x 3 + X4, Xi G A4 for arbitrary sets A4 C F p when \Ai\ \A 2 \ \A 3 \ |A 4 | ^> p 3 . 
This result was extended to any field F q in [7]. The proof is based in estimates 
of exponential sums and they asked for an elementary algebraic proof of the 
solubility of these equations (problem 3 of []]). Our method provides a proof 
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of this kind. Actually, Sarkozy's equations are special cases of more general 
equations which we study in section §4. 

In section §5, we apply our method to study the distribution of some sequences 
in Z p . As an example we prove that if g is a primitive root modulo p, then for 
any intervals /, J and any positive integer r we have 

\{(x,y) e I x J : g x -g y = l (mod p)}\ = Wl + r ((M^l) 1/r + i) ^ 
with \6 r \ < 4 r . The error term is smaller than the error term obtained by Garaev 



2. Sidon sets 

Let G be a finite abelian group. For any sets A,B C G and x G G, we write 
r A - B (x) for the number of representations of x = a — b, a G A, b G B. We have 
the well known identities 

(2.1) $> A _ B (a;) = \A\\B\, 

x&G 

(2.2) Y. r A-B( x ) =^r A - A (x)r B - B (x). 

xeG xgg 

Definition 1. We say that a set A C G is a Sidon set if r A _ A (x) < 1 whenever 

Xy^O. 

By counting the number of differences a — a', we can see that if A is a Sidon 
set, then |^4| < y\G\ + 1/2. The most interesting Sidon sets are those which 
have large cardinality, that is, |^4| = yfCrj — 5 where 5 is a small number. We 
state our main theorem. 

Theorem 2.1. Let A be a Sidon set in a finite abelian group G with \A\ = 
y/\G\ — 5. Then, for all B, B' C G we have 

\{{b,b') eBxB', b + b' eA}\ = \^\B\\B'\ + 0(| J B|| J B'|) 1 / 2 |G'| 1 / 4 , 

\G | 

with \6\ < 1 + j^j max(0, 5). 

Proof. Since A is a Sidon set, 

^2r B _ B (x)r A _ A (x) = \A\\B\ + ^r B ^ B (x)r A _ A (x) 

x&G x^O 

< \A\\B\ + Y j r B - B (x) = \A\\B\ + \B\ 2 \B\. 

x^O 
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Using this inequality and identities (12. 1 p and ( 12. 2 p we have 



(2-3) £ (r A 

xeG ^ 



!41gj 

id 



We observe that 

\{(b,b') e B x B', b + b' e A}\ 



= ^r B - B (x)r A - A (x) 



\B\\B'\\A\ 
\G\ 



\A\ 2 \B i2 
\G\ 



\G\ 




A\ 2 




\G 





£ ( r A-B(b') 
b'eB' ^ 



\A\\B\ 
\G\ 



Applying the Cauchy-Schwarz inequality, taking ( 12. 3ft and |^4| = | | 1 / 2 — 5 into 
account we obtain 

EM') | - 4||b| 12 

b'eB' ^ 



|G| 



g| - \A\ 2 
|G| 

5{2\G\ 1 ' 2 -5) 



< \B'\ i\B\(\A\ -1) + |£?| 2 — = 

= (jGf/ 2 - 5-1+15, 

< I^IIB'HGI 1 / 2 M +2max(0,5)|^|j . 



□ 



The Sidon sets we will consider in applications satisfy S < 1 and = o(|G|). 
In these cases we have \9\ < 1 + o(l). 



2.1. Examples of dense Sidon sets. The three families of Sidon sets we will 
describe next, have maximal cardinality in their ambient group G. Let g be a 
generator of F*. 

Example 1. Let p(x),r(x) £ F g [X] be polynomials of degree < 2 such thatp(x) — 
fj,r(x) is not a constant for any fi £ F 9 . The set 

A = {(p(x),r(x)) : x £ FJ 

a Sidon set in F 9 xF 9 . In particular, the set A = {(x, x 2 ) : x £ F g } a Sidon 
set. 



We have to check that when (ei,e 2 ) 7^ (0,0) the relation (p(xi),r(xi)) — 
(jo(x 2 ), r(x 2 )) = (ei, e 2 ) uniquely determines Xi and x 2 . If p(x) is linear then from 
p(xi) — p(x 2 ) = ei we obtain xi = x 2 + A for some A. Thus, r(x 2 + A) — r(x 2 ) = e 2 
is a linear equation and we obtain x 2 and then x\. If p(x) is quadratic we consider 
\i such that — fir(x) is a linear polynomial and we proceed as above. 
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Example 2. For any generator g ofW* the set 

(2.4) A={(x,g x ): xeZ, 4 } 
is a Sidon set in Z 9 _i x ¥ q . 

Sometimes we will describe this set as A = {(logo;, x) : x e F*} where logx = 
log g x is the discrete logarithm. 

From (x±, g Xl ) — (X2, g x ' 2 ) = (ei, 7^ (0, 0) we have x\ — x% = e\ (mod q — 1) 
and hence g Zl = g ei+:C2 . Putting this in g Xl — g X2 = C2 we get g X2 {g ei — 1) = ei- 

If ei = then C2 = 0, but we have assumed that (ej, 7^ (0, 0). If ei 7^ the 
last equality determines X2, and then x\. 

Example 3. For any pair of generators g\,g% o/F* i/ie set 

(2.5) .A = {(x, y) e x Vi = 0i + = 1} 

is a Sidon set in Z g _i x Z g _i. Since translations preserve Sidoness property, for 
any A 7^ 0, the sets A = {(x, y) : g\ + g\ = A} and „4 = {(x, y) : ^ — g\ = A} 
are a/so Sidon sets. 

To see that A is a Sidon set we have to prove that if (ei,e2) 7^ (0,0) then 
the equation (xi,yi) — (£2,2/2) = ( e i> e 2) determines xi,X2 under the conditions 
di 1 + flf 1 = 9i 2 + #2 2 = 1 m ^<r AVe observe that x\ — X2 = ei (mod (g — 1)) and 
y 1 — y 2 = e 2 (mod (5 — 1)) imply that o^ 1 = gi 2+ei and gf 1 = g^ 62 m an d 
we obtain <?f +ei + gf +e2 = g? + gf = 1 in ¥ q . Thus gf{gf - g?) = l-g?.K 
ei 7^ and p| 2 7^ grf 1 we obtain f/ 2 and then x 2 , X\ and y^. If ei = or g e 2 2 = g^ 1 , 
the equation has not solutions unless (ei,e 2 ) = (0,0). 

When q = p is a prime number we can identify ¥ p with Z p . We ilustrate in the 
pictures below the three examples of Sidon sets described above. 



Example 1 



Example 2 



Z p _i 
Example 3 



The Sidon sets given in examples, with q,q — l and q — 2 elements respectively, 
have maximal cardinality in their ambient groups. The values of S = IG] 1 ^ 2 — \ A\ 
are 5 = 0, 1/2 — o(l) and 1 respectively. We finish this section with two easy 
applications of Theorem 12. 1[ 
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2.2. Incidence of lines and points in x ¥ q . Let J(P, L) = \{(p, I) G P x L : 
p G L}| be the number of incidences between a set P of points and set L of lines 
in F ? x F„ that is 

I(P,L) = \{(p,l)ePxL: pel}\. 

Vinh [T5] proved that J(P, L) < ™ + O(^Ppb). We recover this result as a 
straightforward consequence of Theorem 12. 11 

Theorem 2.2. Let L be a set of lines and let P be a set of points in ¥ q x ¥ q . 
The following asymptotic formula holds: 

(2.6) I(P, L) = ™ + 0{J\PjL\q). 

q 

Proof. Let L = {y = XiX + ^ : 1 < i < \L\} and P = {(pj, qj) : 1 < j < \P\}. 
We consider the set A = {(\ogx,x)} described in ([2]) and the sets 

B = {(logX i ,- f i i ): l<z<|L|}, ^^{(logp,-,^): l<j<\P\}. 

We observe that each incidence corresponds to a solution of XiPj = qj — /ij and 
the number of solutions of this equation is \{(b, b') G B x B' : b + V G *4}|. The 
result follows in view of Theorem 12 . 11 □ 

2.3. The difference set {g x — g y : 0, < x,y < L}. Let g be a primite root 
modulo p. Many authors have studied the problem of determining the smallest 
number M such that {g x — g y : < x, y < M} = Z p . 

From the result of Rudnick and Zaharescu [TO] it follows that one can take any 
integer M > c^p 3 ^ log p where Cq is a suitable constant. This range has been 
improved to M > cp 3 ^ 4 by Garaev and Kueh [1] and independently by Konyagin 
[H]. The best known admissible value for the constant c has been c = 2 5 / 4 due to 
Garcia [B]. Our approach improves this further to the following statement. 

Theorem 2.3. Let g be a generator ofF*. For any e > and p > p(e) we have 
{g x -g y : 0<x,y<(V2 + e)p 3 /^=¥ p . 

Proof Suppose A ^ {g x — g y : < x, y < L] and consider in G = Z p _x x 
the Sidon set A = {(x, y) : g x — g y = A}. We observe that 

( X)V ) eA ^ (y >a: ) + (£Z_ £Z_) gA 

Thus, it is clear that if b, b' G B = [0, L/2} 2 + {(0, 0), ( 2 ^ i , 2 ^ 1 )} then 6 + 6' ^ A 
In other words, \{(b, b') e B x B, b + b' e A}\ = 0. 

On the other hand, Theorem 12.11 implies that 

= b')eBxB,b + b'e A}\ > ^£ - (l + HI) I^HGI 1 / 4 . 
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Thus 

|^|-|G|i/4-p-2-(p-l)i/2 <P (1 + 0(1)) 
and the theorem follows in view of \B\ = 2(1 + [L/2]) 2 . 

□ 

3. Sum-product estimates 

We will deduce some sum-product estimates form the following lemma. 

Lemma 3.1. Let A be a Sidon set in G with \A\ = IG] 1 ^ 2 — 5. For any subsets 
B,B' C G we have 

i^ B | £ ^±|M + «(^±p) 1,2 | G r, 

for some 6 with \6\ < 1 + max(0, <5)^|j- 
Proof. Indeed, by Theorem 12.11 

\B'\\AnB\ = \{(-b',b + b') ■. beB, b' eB', -b' + (b + b')eA}\ 
< {(&', b") : b' e (-£?') x (B + B'), V + b" e A}\ 



\A\\B> 


\B + B'\ 




G 





1/4 



where \6\ < 1 + max(0,<5)^j. The lemma follows. □ 
Theorem 3.1 (Garaev |2j). Let A U A 2 C F* and A 3 C W q . We have 

(3.1) maxfljMal, \A X + A 3 |) > min (^J\M~q, y/\A^\A^\A^j . 

Proof. We consider the Sidon set A = {(logx, x) : x G F*} described in example 
[2] and the sets B = (log^) x Ai and B' = (logA 2 ) x A 3 . Since all the elements 
(logai, ai) are in A we have that |.An B\ = \Ai\. On the other hand we observe 
that \B + B'\ = \AiA 2 \\Ai + A 3 \. Lemma [3.11 implies the inequality 



A 1 A 1 | 


Ax + A 3 \ 




A 2 


11^3 





Q 

which in turn implies (13. ip . □ 

We can mimic this proof to get the following sum-product estimates. 
Theorem 3.2 (Garaev-Shen [5]). Let A 1 , A 2 , A 3 C F*. We have 

max(|(Ai + 1)A 2 \, |AiA 3 |) > min (vPiIi> Vl^iPI^H^al/? 
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Proof. We consider the Sidon set A = {(x,y) : g x — g y = 1}, the sets B = 
log(yii + 1) x logyli and B' = logv4 2 x logv4 3 and proceed as in the proof of 
Theorem O □ 

Theorem 3.3 (Solymosi [H], Hart-Li-Shen [8]). Let p(x),q(x) G ¥ q [X] be poly- 
nomials of degree < 2 such that p(x) — [iq(x) is not a constant for any \i G ¥ q . 
For any A\, A 2 , A 3 C ¥ q we have 

max(|p(Ai) + A 2 \, + A 3 |) > min (VPiK vVi| 2 |4j||4$I/? 



Proof. We consider the Sidon set „4 = {(p(x),q(x)) : x G F 9 }, the sets B = 
p(Ai) x q(Ai) and B' = A 2 x A 3 and proceed as in the proof of Theorem 13 .11 □ 

Solymosi [H] proved that if {(x, f(x)) : x G F g } C F 9 x F 9 is a Sidon set then 
max(|A + A|,|/(A) + /(A)|)»min( v ^%,|A| 2 /yg). 

4. Equations in ¥ q 

We start with the easiest example which, however, we have not seen in the 
literature. 

Theorem 4.1. For any x G ¥ q , let X(x),Y(x) be any pair of subsets of¥ q and 
put T = (^2 X \X(x)\j \^2x \Y{ x )\j • Then, the number of solutions S of 

x' + y' = (x + y) 2 , x' G X(x), y' G Y(y) 

is 

S = - + 9JqT 

q 

for some 9 with \9\ < 1. 

Proof. We consider the Sidon set A = {(x, x 2 ) : x G ¥ q } and the sets 

B = {(x,x') : x' G X(x)}, B' = {(y,y') : y' G Y(y)}. 

From the definition, (x,x') + (y,y') G A •<=>- x' + y' = (x + y) 2 . Thus 
S = \{(b,b') e B x B' : b + 6' G A}\ and we apply Theorem O □ 

Corollary 4.1. Let Ai, A 2 , A 3 , A^ C F g . Then, the number of solutions of the 
equation 

(4.1) xi + x 2 = (x 3 + x 4 ) 2 , a?i G A: 

Ui|U 2 p 3 p4| 



S= ' " " " - +9^q\A 1 \\A 2 \\A 3 \\A 4 \, 9\<1. 
Q 

In particular, the number of solutions of 
(4.2) x\ + x 2 = z 2 , xi G At, x 2 G A 2 , z G F, 
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is 

I^i||^ 2 | + M^ip2|g, 

for some 9 with \9\ < 1. 

Proof. The first part of the statement follows from Theorem 14.11 by taking 

f" XeA < and n,} = {f 2 ' ' r£ ' 41 

otherwise I otherwise. 

The second part of the statement follows from the fact that if A 3 = A4 = ¥ q then 
each solution of (14.21) corresponds to exactly q solutions of (14. ip . □ 

Shkredov [13] used Weil's bound for exponential sums with multiplicative 
characters to prove the following result for q = p prime and the condition 
|Xi||X 2 | > 20p. 

Corollary 4.2. Let X 1; X 2 C ¥ q , \Xi\\X 2 \ > 2q. Then there exist x,y G ¥ q such 
that x + y E Xi and xy e X 2 . 

Proof. The number of such that pairs (x, y) is equal to the number of solutions 
of the equation 

(x 1 /2 - z)(x l /2 + z) = x 2l x x G X u x 2 G X 2 , z G ¥ q . 

We observe that this equation is equivalent to the equation (xi/2) 2 — x 2 = z 2 . 
In order to apply (14. 2 p we split X x = X n U X 12 in such a way that the squares 
in each set are all distinct. Then we apply (14. ip separately to A\ = {xf/2 : Xi G 
^11}, A 2 = -X 2 and to A 1 = {xf/2 : x { G X 12 }, A 2 = -X 2 . It follows that the 
number of solutions of the equation (xi/2) 2 — x 2 = z 2 , X\ G Xi, x 2 G X 2 , z G ¥ q 
is positive in view of 

|^n||^2|-Vl^ii||^2k+|Xi 2 ||X 2 |-Vl^i2||X 2 | g > |Xi||X 2 |-V2|Xi||X 2 |g > 0. 

□ 

Sarkozy [TH [12] using exponential sums, obtained asymptotic formula for the 
number of solutions of the congruences X\X 2 — X3X4 = A (mod p) and X\X 2 — x 3 — 
£4 = A (mod p), Xi G X{. In [7] these results have been proved in any finite 
fields. We derive Sarkozy's results directly from our Theorem 12.11 

Theorem 4.2. For x G F* y G F* let X(x),Y(y) be any subsets of¥ q . Then 
for the number S of solutions of the equation 

x' + y' = xy, x G X(x), y G Y(y) 

we have 

S=- + 0y r qT, \B\ < l + o(l), 
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where T = (j2 x \X(x)\)(j: x \Y(x) 



Proof. We consider the Sidon set A = {(x,g x ) : x G and the sets 

B = {{\ogx,x') : x' G X(x)}, B' = {{logy,y') : y' G Y(y)}. 

We observe that 

{logx,x') + (hgy,y') G A <^=> x' + y' = g lo ^+^y = xy 

Thus S = \{(b, b') G B x B' : 6 + 6' G *4} | and then we apply Theorem O □ 

Corollary 4.3. Let Xi, X 2 C F* and X 3 , X4 C F 9 . T/ie number S of solutions 
of the equation 

X\X 2 = £3 + x 4 , G Xj, 



5 = l^ill^H^H^I + e yfx^p3p^, |d| < 1 + 0(1). 



■IS 



q 

Proof. We take X(x) and ^(y) as in Corollary 14. II and use Theorem 14.21 □ 

Corollary 4.4. Let Xx,X% C F* and X3, X4 C F 9 . T/ie number S of solutions 
of the equation 

X2X3 — X\X^ = 1, X{ G -X^, 



IS 



I J^i 1 1 X2 1 1 -X3 1 1 X4 



S= l 111 z " J " 41 +g x /|X 1 ||X 2 ||X 3 ||X 4 |g, |0| < l + o(l). 
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Proof. In Theorem 14.21 we take 

*(*) = /? Xs 't 6 * rl and y(y) = { ~ yX \ y G . 

I otherwise I otherwise 

In this way we arrive at the equation which is equivalent 

to the equation of the corollary. □ 

Theorem 4.3. For x G F*, y G F* ; Ze?t X(x),F(?/) 6e any subsets o/F*. T/ie 
number S of solutions of the equation 

xy - x'y' = 1, x, y G F*, x' G X(x), y' G 

s = - + eJfq, \e\ < 1 + 0(1), 
9 



u*ereT = (EJ*0Ol) (E. I^O*) 
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Proof. We consider the Sidon set A = {(x, y) : g x — g y = 1} C Z (? _ 1 x Z 9 _i and 
the sets B = {(logo;, logo;') : x' G X(x)} and B' = {(logy, logy') : y' G Y(y)}. 
It is clear that S = \{(b, b') G B x B' : b + b' E A}\. Now we apply Theorem 

o □ 

We observe that this theorem also gives an alternative proof of Corollary 14.41 
by taking X(x) and Y(y) as in Corollary 14.11 



5. Distribution of Sidon sets and applications 

\B\\A\ 



Let A be a Sidon set in G. For any set B C G we write E_a(B) = \AC\B\ 



|G| ' 

The following lemma and Lemma [3TT1 will be the main tools to prove asymptotic 
estimates for \A D B\ in a class of problems. For simplicity we restrict ourselves 
to the cases when A is one of the three Sidon sets described in Section 2. 

Lemma 5.1. Let A be one of the three Sidon sets described in section §2 and 
B C G. For any set C C G, there exists c G C such that 

\E A (B)\ < 2(<?p) 1/2 + \E A (B C )\ + \E A (B C )\ 

where B c = B\(B + c) and B c = (B + c)\ B. 

Proof. We have 

E A (B) = \AnB\- l -^ = -}-J2{\ An ( B + c )\- 



\G\ 

c&C 1 1 



(5.1) +J Lx2(\AnB\-\An(B + c)\). 

We observe that 

(5.2) Ys(\^(B + c)\- 1 -^^^ = \{(b,c) E BxC : b + c G A}\ - 



\G\ 

1/2 



Hence, by Theorem l2.ll the absolute value of this sum is bounded by 2 yj\B\ \C 
Since \B C \ = \B°\, for the second sum in (15. ip we have 

\AnB\- \An(B + c)\ = \AnB c \ - \AnB c \ 



G\ J V \°\ 
E A (B C )-E A (B C ). 
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Thus 



+ c 



<max(\E A (B c )\ + \E A (B c 



□ 



In the special case when B is a subgroup we can take C = B and then B c = 
B c = for any cGC. Thus, in this case we have 

\E A (B)\ «g 1 / 2 . 

As a corollary we obtain a well known result on the Fermat equation in finite 
fields. 

Corollary 5.1. LetQ,Q' be subgroups o/F* We have 

\{(x,y)eQxQ' : x + y = 1}\ = + (^). 

In particular, if p ^> (rs) 2 the Fermat congruence x r + y s = 1 (mod p) has 
nontrivial solutions. 

Proof. Consider the Sidon set A = {(x,y) : g x + g y = 1} and take B = C = 
QxQ>. □ 

In applications, the strategy is to take a large set C such that |I? C | and \B C \ are 
small compared with \B\. This is possible when B has some specific regularity 
properties (subgroups, cartesian product of arithmetic progressions, convex sets, 
etc.) We illustrate our method with an example. 

Theorem 5.1. Let I,Jc be intervals. For any positive integer r we have 

HI UK 1 /' 



{(x,y)elx J: g x -g y = X (mod p)} = UU. + ^((U^) +l)vft 
with \0\ < 1. 

Proof. We proceed by induction on r. We consider the Sidon set A = {(x, y) : 
9 X — 9 y — ^} C x Z p _i and the set B = I x J. Then, applying Lemma [3.11 
we get 

, „ „, l-B + Sl / |5 + 5| 4|J||J| 

p V I- 8 ! p 

Since \E A (B)\ < max(^M, |.AnB|), we have that \E A (B)\ < ^^ + 4^, which 
proves Theorem 15. II for r = 1. Now we assume that Theorem 15 .11 is true for some 
r and we proved it for r + 1. 

We consider the auxiliar set C = V x J' where V = {0, . . . , L a l-^IJ } an d J' = 
{0, . . . , |_ a UIJ} f° r a suitable a. We observe that |C| > a 2 |J||J|. Lemma IBTTI 
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gives \E A (B)\ < 2^- + \E A (B C )\ + \E A (B C )\. Now we observe that B + c is a 
small translation of the rectangle B = I x J. Thus we can write B c = B\ U B 2 
and B c = B3 U S4 where the sets 5j are rectangles with \Bi\ < J|. 

Thus, |^(5)| < 2^ + \E A (B X )\ + |^(S 2 )| + |^(B 3 )| + \E A (B 4 )\. 
Taking into account the induction hypothesis for each Bi we have 

/ 3/2 \ 

Taking a = ^ ( - J we obtain the required estimate. □ 

It should be mentioned that, for the particular case |J| = |J|, Garaev ob- 
tained the error term 0(|/| 2 / 3 log 2 ^ 3 (|/|p _3//4 + 2) + p 1 ^ 2 ). We note that the error 
term in Theorem 15.11 is smaller than Garaev's error term. Furthermore, in the 
range p 3 ^ 2 <C \I\\J\ «C p 3 / 2 (logp) loglogp our error term is smaller than the error 
term 0(p 1 ^ 2 log 2 p) established in [TO]. For arbitrary intervals, Theorem 15. II gives 
O t (p 1 / 2+e ) for any e > 0, which is only slightly weaker than 0(p 1//2 log 2 p). 

Finally, we remark that the analogy of Theorem 15.11 also holds for some other 
problems of similar flavor, like estimating {16 J: x 2 G J} or {x G / : g x G J}. 
These are achieved by employing suitable Sidon sets. 
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